Recursive function templates as a solution of linear algebra expressions in C++
نویسنده
چکیده
The article deals with a kind of recursive function templates in C++, where the recursion is realized corresponding template parameters to achieve better computational performance. Some specialization of these template functions ends the recursion and can be implemented using optimized hardware dependent or independent routines. The method is applied in addition to the known expression templates technique to solve linear algebra expressions with the help of the BLAS library. The whole implementation produces a new library, which keeps object-oriented bene ts and has a higher computational speed represented in the tests.
منابع مشابه
LinearOperator - A generic, high-level expression syntax for linear algebra
We introduce an expression syntax for the evaluation of matrix-matrix, matrix-vector and vector-vector operations. The implementation is similar to the well-known general concept of expression templates as used, for example, in the C++ linear-algebra libraries Eigen and Blaze. The novelty of the approach that is discussed here lies in the use of new C++11 features like lambda expressions and st...
متن کاملA recursive construction of a class of finite normalized tight frames
Finite normalized tight frames are interesting because they provide decompositions in applications and some physical interpretations. In this article, we give a recursive method for constructing them.
متن کاملTemplates for Linear Algebra Problems
The increasing availability of advanced-architecture computers is having a very signi cant e ect on all spheres of scienti c computation, including algorithm research and software development in numerical linear algebra. Linear algebra {in particular, the solution of linear systems of equations and eigenvalue problems { lies at the heart of most calculations in scienti c computing. This chapter...
متن کاملA new Approximation to the solution of the linear matrix equation AXB = C
It is well-known that the matrix equations play a significant role in several applications in science and engineering. There are various approaches either direct methods or iterative methods to evaluate the solution of these equations. In this research article, the homotopy perturbation method (HPM) will employ to deduce the approximated solution of the linear matrix equation in the form AXB=C....
متن کاملUsing Computer Algebra techniques for the specification, verification and synthesis of recursive programs
We describe an innovative method for proving total correctness of tail recursive programs having a specific structure, namely programs in which an auxiliary tail recursive function is driven by a main nonrecursive function, and only the specification of the main function is provided. The specification of the auxiliary function is obtained almost fully automatically by solving coupled linear rec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره cs.MS/0302026 شماره
صفحات -
تاریخ انتشار 2003